Limit Behavior of Maxima in Geometric Words representing Set Partitions

نویسندگان

  • Michael Fuchs
  • Mehri Javanian
چکیده

We consider geometric words ω1 · · ·ωn with letters satisfying the restricted growth property ωk ≤ d + max{ω0, . . . , ωk−1}, where ω0 := 0 and d ≥ 1. For d = 1 these words are in 1-to-1 correspondence with set partitions and for this case we show that the number of left-to-right maxima (suitable centered) does not converge to a fixed limit law as n tends to infinity. This becomes wrong for d ≥ 2 for which we prove that convergence does occur and the limit law is normal. Moreover, we also consider related quantities such as the value of the maximal letter and the number of maximal letters and show again non-convergence to a fixed limit law.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Set partitions, words, and approximate counting with black holes

Words satisfying the restricted growth property wk ≤ 1 + max{w0, . . . , wk−1} are in correspondence with set partitions. Underlying the geometric distribution to the letters, these words are enumerated with respect to the largest letter occurring, which corresponds to the number of blocks in the set partition. It turns out that on average, this parameter behaves like log1/q n, where q is the p...

متن کامل

Stirling number of the fourth kind and lucky partitions of a finite set

The concept of Lucky k-polynomials and in particular Lucky χ-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky χ-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind.

متن کامل

k-Efficient partitions of graphs

A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...

متن کامل

The Size of the Largest Part of Random Plane Partitions of Large Integers

We study the asymptotic behavior of the largest part size of a plane partition ω of the positive integer n, assuming that ω is chosen uniformly at random from the set of all such partitions. We prove that this characteristic, appropriately normalized, tends weakly, as n → ∞, to a random variable having an extreme value probability distribution with distribution function, equal to e−e −z ,−∞ < z...

متن کامل

A Geometric Method for Analyzing of Second-Order Autonomous Systems and Its Applications

In this paper, the behavior of a second-order dynamical system around its equilibrium point will be analyzed based on the behavior of some appropriate equipotential curves which will be considered around the same equilibrium point. In fact two sets of equipotential curves are considered so that a set of the equipotential curves has a role as the upper band of the system trajectory and another s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014